Stochastic Process Algebras Meet Eden

نویسندگان

  • Natalia López
  • Manuel Núñez
  • Fernando Rubio
چکیده

Process algebras represent an appropriate mechanism to formally specify concurrent systems. In order to get a thorough knowledge of these systems, some external formalism must be used. In this paper we propose an integrated framework where a (non-trivial) process algebra is combined with a (concurrent) functional language. Specifically, we consider a stochastic process algebra featuring value passing where distributions are not restricted to be exponential. In order to study properties of these specifications, we translate them into functional programs written in Eden. This functional language is very suitable for concurrent programming. On the one hand, it presents the usual features of modern functional languages. On the other hand, it allows the execution of concurrent processes. We present an example showing how specifications can be translated into Eden and how quantitative properties can be studied.

منابع مشابه

Stochastic Process

We introduce Stochastic Process Algebras as a novel approach for the structured design and analysis of both the functional behaviour and performabil-ity (i.e performance and dependability) characteristics of parallel and distributed systems. This is achieved by integrating stochastic modelling and analysis into the powerful and well investigated formal description techniques of process algebras...

متن کامل

Quantifying the Dynamic Behavior of Process Algebras

The paper introduces a new approach to define process algebras with quantified transitions. A mathematical model is introduced which allows the definition of various classes of process algebras including the well known models of untimed, probabilistic and stochastic process algebras. For this general mathematical model a bisimulation equivalence is defined and it is shown that the equivalence i...

متن کامل

Stochastic Process Algebras and their Application to

In this tutorial we present two major applications of process algebras to performance modelling. The rst is the use of classical or timed process algebra to verify simulation models. The second is the direct use of stochastic process algebras to construct and solve performance models. The tutorial presents an overview of the current trends and areas of active research, as well as their implicat...

متن کامل

Stochastic Process Algebras - Between LOTOS and Markov Chains

This paper introduces stochastic process algebras as an approach for the structured design and analysis of both the functional behavior and performance characteristics of parallel and distributed systems. This is achieved by integrating stochastic modelling and analysis into process algebras like CCS or LOTOS. We demonstrate how notions of equivalent behavior – substantial for process algebras ...

متن کامل

Stochastic Models on a Ring and Quadratic Algebras. The Three Species Diffusion Problem

The stationary state of a stochastic process on a ring can be expressed using traces of monomials of an associative algebra defined by quadratic relations. If one considers only exclusion processes one can restrict the type of algebras and obtain recurrence relations for the traces. This is possible only if the rates satisfy certain compatibility conditions. These conditions are derived and the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002